n=400;
m=120;
id=[7874,5693,1091,5269,8538,7968,7931,8823,8811,9203,6797,1171,6668,2396,7954,8735,1480,3821,4605,5804,6293,3870,8836,1908,8509,1992,9610,9958,5469,6980,7345,9799,9624,1053,6864,3372,2809,3044,7264,5089,9609,8856,5297,6313,5223,3725,4152,1689,3661,4515,3632,3316,4439,7734,9528,1706,3249,9984,5429,2030,9018,9269,9509,4221,6373,2270,3282,3318,5601,2154,3541,3809,1447,1334,2382,6386,4857,7220,1940,6275,8855,2224,4126,8327,5603,2024,4831,6197,5940,2941,3508,1286,2765,2135,7926,1469,2834,9237,7204,9848,9581,6956,5624,7701,1924,6214,5524,1995,9690,6870,8483,3873,6406,3416,1188,6453,5702,7269,8226,6223,1355,3905,6380,7093,2664,7834,5331,2176,4796,3097,2067,6058,1983,3555,9771,4908,2137,5057,8468,2014,5312,6030,8410,5408,2298,5923,7509,1205,6569,5093,1232,7765,3069,5316,8738,6274,9351,8485,4327,1389,6886,9665,5590,5641,9998,9619,3304,2374,6427,7869,3691,4233,3208,7333,2488,9844,9423,5522,3932,5787,1570,7841,2828,1562,5509,5284,6702,9608,2719,3975,6974,2641,4530,2489,5838,2738,8094,9058,2617,6572,6236,7904,3883,2139,8117,5934,3594,6400,1061,6426,2445,4823,6321,6720,1430,5086,3046,5571,3152,8378,2398,5261,3047,2861,1956,3218,4935,7720,4737,6546,9212,3791,3099,9823,4809,2204,9031,4610,5514,3402,2839,8777,6708,6852,3612,2582,9525,9210,1145,3649,2395,7927,9320,4011,4146,2883,6674,2111,7085,5355,8939,4191,6121,3624,8078,9120,6457,3974,4961,1249,6382,5772,3168,3653,9634,5368,1325,7992,1321,5824,8978,9524,5621,2012,7374,3824,4450,2816,7694,5998,8200,8526,1035,2805,7225,8325,7285,6224,4709,1383,3879,8623,8700,7829,9142,9887,2178,5493,8138,4698,8750,8403,9904,9592,9709,3605,3838,7580,7319,9463,1528,8100,9074,4713,6530,8903,5895,6795,3029,5608,7859,7149,6139,7068,8886,1354,9488,9922,5760,6832,5434,2713,9176,3121,5505,5352,6724,2212,9361,9625,1364,1421,8952,5034,4947,3550,7292,6780,9813,9504,1080,1683,3665,3850,7210,4876,8794,1599,2954,2238,3432,4382,2622,4119,5616,5857,1224,4409,2105,4206,5991,9865,9273,8598,4443,4643,7581,3331,1356,8234,8312,9499,5812,7373,3359,1546,8998,8754,9977,8404];
score=[48,73,71,74,78,75,96,50,51,87,74,73,46,87,80,76,70,83,82,89,85,100,84,87,79,89,89,74,70,70,75,48,58,76,79,74,75,86,49,49,83,64,88,89,85,51,70,78,76,80,89,74,64,75,89,41,95,87,63,82,86,84,96,75,86,87,71,81,100,80,74,85,58,84,46,75,82,85,97,84,88,74,84,59,77,73,92,92,60,75,70,83,89,79,82,82,92,70,87,97,78,66,91,87,93,46,73,70,78,66,97,84,82,80,83,83,80,83,100,74,83,85,85,97,79,88,78,71,88,77,82,84,92,78,88,45,70,86,88,83,92,91,75,88,74,98,73,97,76,89,60,78,89,89,82,97,81,82,83,84,95,89,73,93,76,74,43,73,85,94,89,99,78,72,71,62,88,78,62,80,98,89,89,81,70,72,76,74,90,81,85,83,83,73,76,75,87,86,84,76,71,89,87,83,59,77,94,98,91,85,72,71,100,89,79,100,40,73,80,69,72,86,60,70,81,81,85,89,87,93,82,86,40,51,70,81,97,87,96,80,71,73,84,67,76,63,87,75,97,77,89,59,83,72,89,82,89,74,99,88,88,78,74,83,84,64,75,59,70,82,74,50,87,98,72,79,84,71,62,74,41,56,68,59,81,87,80,82,84,79,76,78,74,75,57,61,98,88,97,76,81,87,77,80,86,85,72,66,86,89,75,80,73,74,88,79,81,57,80,88,80,43,81,69,86,80,86,91,54,44,70,96,86,65,44,85,78,49,72,96,59,70,87,69,82,85,87,79,55,85,88,99,83,82,85,98,74,80,44,99,89,87,84,85,78,77,90,82,85,48,79,91,80,71,85,89,42,73,86,89,80,72,84,77,87,80,88,94,49,87,85,87,92,63,100,89,81,66,87,93];